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(54) Image encoding method and apparatus 

(57) This invention relates to an image encoding 
method and apparatus and, more particularly, to deter- 
mination of an encoding parameter. 



According to this invention, a method of determining 
a parameter for encoding an image to be encoded in 
accordance with an encoding parameter of the already 
encoded image is disclosed. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to an image encoding 
method of encoding image data to obtain a predeter- 
mined code quantity and, more particularly, to a method 
which is suitably applied to a solid-state electronic still 
camera, an image communication, and the like. 

Related Background Art 

Conventionally, as one of compression encoding 
methods, variable-length encoding which varies the 
quantity of encoded data depending on image data is 
known. For example, an ADCT (Adaptive Discrete Co- 
sine Transform) method examined by the so-called 
JPEG (Joint Photographic Expert Group) is known. 

This encoding method requires a technique for 
changing a quantization parameter to converge a code 
quantity to a predetermined value. 

However, when a plurality of images are input, a 
correlation of these images is not utilized to set a quan- 
tization parameter. For this reason, when a continuous 
photographing mode is set in, e.g., a solid-state elec- 
tronic still camera, an arithmetic operation for setting a 
quantization parameter for one frame requires much 
time, and a continuous photographing speed is limited. 

A technique for dividing one frame of a dynamic im- 
age to be transmitted into a plurality of blocks, changing 
a sampling density in units of blocks in accordance with 
a correlation among frames, and transmitting the image 
is proposed in U.S. Patent Nos. 4,947,448, 4,755,878, 
and 4,916,537. 

However, with the above-mentioned technique, 
there is room for improvement about a compression ra- 
tio of an image. 

SUMMARY OF THE INVENTION : 

It is an object of the present invention to provide an 
image encoding method and apparatus, which can elim- 
inate the conventional drawbacks, and can obtain a 
compression code having a predetermined code quan- 
tity at high speed. 

In order to achieve the above object, according to 
the present invention, there is disclosed an image en- 
coding method comprising the steps of: successively in- 
putting images of a plurality of frames; encoding the in- 
put images; and controlling a parameter in encoding in 
units of frames, and wherein the parameter is deter- 
mined in accordance with a parameter for encoding a 
frame input before a frame to be encoded. 

There is also disclosed an image encoding method 
comprising the steps of: orthogonal-transforming an in- 
put image in units of blocks each consisting of a plurality 



of pixels; and quantizing transform coefficients obtained 
by the orthogonal transform in accordance with a quan- 
tization condition of an already quantized image. 

It is another object of the present invention to pro- 
s vide an image encoding apparatus suitable for a still vid- 
eo camera. 

In order to achieve the above object, according to 
the present invention, there is disclosed a still video 
camera comprising: input means for inputting a plurality 
of images at predetermined intervals; encoding means 
for sequentially encoding the plurality of images input 
by the input means; and control means for determining 
an encoding parameter of the encoding means in ac- 
cordance with an image input before an image to be en- 
coded. 

It is still another object of the present invention to 
provide an image encoding apparatus having various 
functions. 

In order to achieve the above object, according to 
the present invention, there is disclosed an image en- 
coding apparatus comprising: encoding means for en- 
coding an input image; and selecting means for select- 
ing a first mode for determining an encoding parameter 
on the basis of a predetermined value, and a second 
mode for determining an encoding parameter on the ba- 
sis of a parameter in previous encoding. 

Other objects and arrangements of the present in- 
vention will become apparent from the following descrip- 
tion taken in conjunction with the accompanying draw- 
ings and the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing the overall ar- 
rangement of the first embodiment of the present 
invention; 

Fig. 2 is a graph for explaining the principle of set- 
ting a quantization parameter according to the 
present invention; 

Fig. 3 is a block diagram showing an arrangement 
of a variable-length encode unit according to the 
present invention; 

Fig. 4 is a block diagram showing an arrangement 
of the third embodiment of the present invention; 
Fig. 5 is a flow chart showing processing according 
to the first embodiment of the present invention; 
Figs. 6 and 7 are graphs for explaining the principle 
of setting a quantization parameter according to the 
present invention; 

Fig. 8 is a block diagram showing an arrangement 
of the fourth embodiment of the present invention; 
Fig. 9 is a block diagram showing an arrangement 
of the fifth embodiment of the present invention; and 
Fig. 10 is a block diagram showing an arrangement 
of the sixth embodiment of the present invention; 



15 



20 



25 



30 



35 



40 



45 



SO 



2 



3 



EP0 888 010 A2 



4 



DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

<First Embodiment 

Fig. 1 is a view for explaining the first embodiment 
of the present invention. 

In Fig. 1 , an image input unit 101 comprises a CCD 
line sensor, an area sensor, an input interface for a com- 
puter, and the like, and is connected to a frame memory 
102 for storing one frame of an input image. The frame 
memory 102 is connected to a variable-length encode 
unit 103 for performing variable-length encoding. The 
unit 103 is connected to a selector 104 for selecting a 
destination of encoded data. The selector 104 is con- 
nected to a memory unit 105 for storing encoded data. 
The selector 1 04 is also connected to a quantization pa- 
rameter calculation unit 106 for calculating a quantiza- 
tion parameter for the encode unit 103. The unit 106 is 
connected to a memory unit 107 for storing a quantiza- 
tion parameter of a previous frame, and a mode signal 
generation unit 108 for setting a continuous photograph- 
ing mode, and the like, and generating a mode signal. 
The memory unit 1 05 is connected to a decode unit 1 09 
for decoding the encoded data stored in the memory unit 
105. The decode unit 109 is connected to an image dis- 
play unit 110 for displaying the decoded image data us- 
ing, e.g., a display. 

Image data of one frame input from the image input 
unit 101 is stored in the frame memory 102. The varia- 
ble-length encode unit 103 reads out image data from 
the frame memory 102, and encodes it. In this case, 
since the image data encoded by the encode unit 103 
does not always have a predetermined code length, 
when a fixed length code is to be finally obtained, a 
quantization parameter F of the encode unit 103 must 
be set to be an appropriate value. The quantization pa- 
rameter calculation unit 106 calculates the quantization 
parameter F. 

More specifically, the quantization parameter calcu- 
lation unit 1 06 connects the selector 1 04 to an A-side to 
sequentially perform encoding operations using differ- 
ent quantization parameters F until the code quantity is 
converged to a predetermined value. When the code 
quantity is converged, the unit 1 06 connects the selector 
1 04 to a B-side. Encoding is performed again in the var- 
iable-length encode unit 103 using a value Fa of the 
quantization parameter F at that time. The parameter 
Fa is stored in the memory unit 105 together with en- 
coded data output from the encode unit 103. 

As a result, data encoded into a predetermined 
code quantity is output to an output terminal. 

The variable-length encode unit 103 will be de- 
scribed below with reference to Fig. 3. Image data input 
to the variable-length encode unit 103 is divided into 
blocks each consisting of 8 x 8 pixels by a block forma- 
tion unit 301 . Data of each block are subjected to DCT 
(discrete cosine transform) by a DCT unit 302, thus ob- 



taining 8x8 transform coefficients. The transform coef- 
ficients are quantized by a quantization unit 303. In this 
case, the coarseness of quantization can be adjusted 
based on the quantization parameter F. When the quan- 

s tization parameter F is adjusted, a code length can be 
adjusted. The quantized transform coefficients are con- 
verted into variable-length codes by an entropy encode 
unit 304 in accordance with entropy encoding such as 
Huffman encoding, MH encoding, MR encoding, arith- 

10 metic encoding, or the like, and are output as compres- 
sion codes. 

When the value of the quantization parameter F is 
increased, quantization is performed by coarse quanti- 
zation steps, an information quantity (redundancy) is de- 

15 creased, and a compression code quantity is de- 
creased. In contrast to this, when the value F is de- 
creased, quantization is performed by fine quantization 
steps, an information quantity (redundancy) is in- 
creased, and a compression code quantity is increased. 

20 Fig. 6 is a graph showing the relationship between the 
quantization parameter F and a compression code 
quantity B. Although this curve varies depending on 
each image, it can be commonly expressed by a monot- 
onous decrease function. Thus, the ADCT method of the 

2S JPEG adopts the Newton-Raphson method to obtain a 
value F x for defining a setup code quantity by repe- 
tition processing. The value F is adjusted by a quanti- 
zation parameter calculation unit 406 shown in Fig. 4 so 
as to converge a compression code quantity B to B^. 

30 When encoding is repeated, an initial value of a 
quantization parameter is defined by a predetermined 
value F 0 regardless of images. For example, in an image 
having an F - B curve shown in Fig. 6, a quantization 
parameter is converged from the initial value F 0 to F-, 

35 and F x in turn. 

However, since the initial parameter F 0 of the quan- 
tization parameter in repetitive encoding is set to be a 
constant value regardless of images, the number of 
times of repetitions until a code quantity is converged to 

40 the setup code quantity ^ becomes very large in some 
images. More specifically, as shown in Fig. 7, images 
normally have different curves representing the relation- 
ship between the quantization parameter F and the 
compression code quantity B. 

45 For example, in Fig. 7, quantization parameters for 
defining setup code quantities ^ of images® and© 
are respectively represented by F x and F x , and an error 
of the initial value F 0 of the image® is larger than that 
of the image® For this reason, the image® requires 

50 extra repetitions. 

When the present invention is applied to image 
compression of a solid-state electronic still camera, a 
high-speed continuous photographing operation (e.g., 
10 frames/sec) requires compression within a short pe- 

55 riod of time. However, in the above-mentioned circum- 
stances, it is very difficult to attain the high-speed con- 
tinuous photographing operation in consideration of an 
arithmetic speed of existing ICs. 
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The present invention can solve this problem on the 
basis of the concept described below. More specifically, 
when a plurality of images are to be photographed using 
a given photographing means, a photographed image, 
and images photographed before and after it usually in- 
clude a similar background, and a similar object. There- 
fore, since the information quantity of the image is al- 
most equal to those of images photographed before and 
after the image, it can be expected that the F - B curves 
representing the relationship between the quantization 
parameter and the compression code quantity may be 
similar to each other. 

Especially, in a continuous photographing mode of 
a solid-state electronic still camera, this tendency is out- 
standing. For example, in the continuous photographing 
mode, as shown in Fig. 2, if (n-1)th and n-th photo- 
graphed images have similar F - B curves, quantization 
parameters for defining the setup code quantity ^ have 
close values like F( n .-,) X and F^ x . Therefore, if a quan- 
tization parameter F( n -i) for defining the setup code 
quantity in encoding of the (n-1)th image is used as an 
initial value for obtaining a quantization parameter in en- 
coding of the n-th image, the number of times of repeti- 
tions of encoding for determining the quantization pa- 
rameter can be decreased. 

According to the present invention, an initial value 
F n of the quantization parameter in encoding of the n-th 
image is determined by using the quantization parame- 
ter F (n _.,j (using in encoding of (n-1 )th image) or with ref- 
erence to it. With this method, a code quantity can be 
converged to a target code quantity by a small number 
of times of repetitions of encoding. 

The algorithm and the arrangement for realizing the 
algorithm will be described below. 

The previous image quantization parameter mem- 
ory unit 107 stores a quantization parameter for defining 
a setup code quantity F (rv1 ) of a previously encoded im- 
age, and comprises, e.g., a RAM. An initial value F (n j 0 
of a quantization parameter of an n-th image is deter- 
mined by the quantization parameter calculation unit 
106 with reference to a value F( n _ 1)x stored in the previ- 
ous image quantization parameter memory unit 107. A 
calculation method of this embodiment can be selected 
from three modes A, B, and C, which are given by the 
following equations: 



C is used in other cases. In particular, when there is no 
information of a previous image, e.g., when an encode 
unit performs first encoding, the mode C is used. In this 
embodiment, three initial value calculation methods are 

s available. However, the number of modes may be in- 
creased or decreased. 

Fig. 5 is a flow chart for explaining the operation of 
the quantization parameter calculation unit 106 de- 
scribed above. In step S1 , an n-th image is read out from 

10 the frame memory 102, and is encoded by the encode 
unit 103. In this case, the selector 104 is connected to 
the A-side (S2). If the mode C is selected (S3), a quan- 
tization parameter in first quantization is set to be F (n ^ 0 
= F 0 (F 0 is the initial value) (S4). On the other hand, if 

15 the mode B is selected (S5) : the quantization parameter 
is set to be F (n)0 = (F (n _ 1)x + F 0 )/2, i.e., an average value 
of the initial value F 0 and the parameter F (n . 1)x of the 
previous frame (S6). In contrast to this, if the mode A is 
selected, the quantization parameter is set to be F (n j 0 = 

20 ^(n-i )x (S7). Then, a quantization parameter F( n > x having 
a predetermined code length is calculated using a feed- 
back loop (S8). The selector 1 04 is connected to the B- 
side (S9) to output codes (S10). In the continuous pho- 
tographing mode, the above-mentioned operations are 

25 repeated for a predetermined number of sheets (S11 ). 

In this embodiment, the previous image quantiza- 
tion parameter memory unit 107 for storing the quanti- 
zation parameter is specially arranged. However, since 
a system for recording compression data on a given re- 

30 cording medium records a value F x as additional infor- 
mation of the compression data, the value may be read 
out from the recording medium. The variable-length en- 
code unit may employ orthogonal transform methods 
other than the DCT, such as the Hadamard transform. 

35 The block size is not limited to 8 x 8 pixels, but may be 
other sizes. The encode unit need not always employ 
entropy encoding, but may employ other encoding 
methods such as vector quantization. If an increase in 
error of the compression code quantity is permitted, next 

40 input image data may be directly encoded using the in- 
itial value of the quantization parameter determined ac- 
cording to the present invention without performing rep- 
etition by the Newton-Raphson method. 

45 <Second Embodiment 



A : F (n)0 ~ F (n-1)x 
B F (n)0 = ( F (n-1)x " 
C : F [n)0 = F 0 



(where F 0 is a constant which is stored in advance 
as a default value for calculating a quantization param- 
eter) 

The modes are selected as follows in, e.g., a solid- 
state electronic still camera. The mode A is used in the 
continuous photographing mode, and the mode B is 
used when a predetermined time T or more has not 
elapsed from previous encoding. In addition, the mode 



As one of the ADCT methods, a method of calcu- 
lating a high-frequency intensity of an image, and esti- 
mating a quantization parameter for defining a setup 

so code quantity on the basis of the calculation value is 
known. In this method, a method which refers to a quan- 
tization parameter of a previous image according to the 
present invention is effective. For example, in a contin- 
uous photographing mode of a solid-state electronic still 

55 camera, a quantization parameter of only a first image 
is estimated based on a high-frequency intensity, and 
can be used for the following images without calculating 
the high-frequency intensity. Thus, a total processing 
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time can be shortened by a time required for calculating 
the high-frequency intensity. 

In the method of estimating a quantization param- 
eter for defining a predetermined code quantity on the 
basts of a high-frequency intensity, an estimated value 
generally has an error. For this reason, estimation based 
on the high-frequency intensity is required for each 
quantization. In this case, an average value of an esti- 
mated value of a previous image, and an estimated val- 
ue of a new image to be encoded may be used to allow 
more precise estimation. 

<Third Embodiment 
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not limited to NTSC but may be other methods such as 
PAL, HD, ED, and the like. 

<Fifth Embodiment 

The present invention can be applied to an image 
data transmission apparatus such as a facsimile, as 
shown in Fig. 9. 

In Fig. 9, a transmission unit 112 transmits encoded 
data to a reception unit 113. The reception unit 113 is 
connected to a decode unit 114. The decode unit 114 is 
connected to an image reproduction unit 1 1 5 for repro- 
ducing a decoded image as a hard copy or a soft copy. 



15 <Sixth Embodiment 



In the first embodiment, the DCT unit performs the 
DCT by reading out image data from the frame memory 
102 every time encoding is repeated, as shown in Fig. 
3. Alternatively, as shown in Fig. 4, a memory unit 305 
for storing a transform coefficient after the DCT may be 
arranged, thus omitting the repetitive DCT operations. 
As a result, a processing speed can be greatly im- 
proved. 

<Fourth Embodiment 

In each of the above embodiments, the present in- 
vention is applied to a setup operation of a quantization 
parameter in encoding of a still image. However, the 
concept of the present invention can be applied to, e.g., 
an image of a video camera. 

More specifically, when an arrangement shown in 
Fig. 8 is adopted, an encoding method of the present 
invention can be applied to a dynamic image (or anima- 
tion) 

In Fig. 8, an image input unit, e.g., a TV camera 1 01 . 
comprises a CCD area sensor, and is connected to 
frame memories 102-1 to 1 02-n used for delaying a dy- 
namic image by a time necessary for an arithmetic op- 
eration for setting a quantization parameter. 

In the case of a dynamic image, since images for 
30 frames (60 fields) are input per second in the NTSC 
method, the number of input images becomes large as 
compared to a time for repeating encoding. In order to 
compensate for the time difference, the arrangement 
having the plurality of frame memories is employed. The 
frame memories are connected to a selector 111 for se- 
lecting image data. When a first image is input, a B-side 
is selected. After the quantization parameter of the first 
image is set, a delayed image at the A-side is used for 
the second and subsequent images. 

In this embodiment, since quantization parameters 
for the second and subsequent images are calculated 
on the basis of the quantization parameter of the first 
image, parameter calculation times of the second and 
subsequent images can be shortened. 

With the above arrangement, the present invention 
can be applied to encoding in a storage apparatus such 
as a dynamic image filing system. The type of signal is 



In Fig. 10, the present invention is applied to trans- 
mission of dynamic images of, e.g., a video telephone 
or a television. In Fig. 10, components 101 to 111 are 

20 the same as those in Fig. 8, and components 11 2 to 1 1 5 
are the same as those in Fig. 9. 

Note that each of the first to sixth embodiments can 
be applied to encoding of a color image. More specifi- 
cally, the above-mentioned encoding can be performed 

25 for various color images including luminance compo- 
nents and chromatic components such as (Y, I, Q), (L*, 
a*, b*) ( (L*, u, v), (R, G, B), (Y, M, C), (X, Y, Z), and the 
like in units of components. In this case, for, e.g., (Y, I, 
Q) signals, when I and Q sampling widths are increased 

30 as compared to that of Y, a compression ratio can be 
increased, and degradation of image quality is not so 
visually outstanding. 

In each of the above embodiments, a method of set- 
ting a quantization parameter to be a proper value has 

35 been exemplified. For example, another quantization 
condition such as quantization bit assignment may be 
set in accordance with a quantization condition of a 
frame which is already quantized. 

In each of the above embodiments, an image of a 

40 previous frame is encoded. However, for the image of 
the previous frame, only a quantization parameter need 
only be set. For example, in a still video camera for per- 
forming pre-exposure, a quantization parameter may be 
calculated in the pre-exposure, and encoding may be 

45 performed in main exposure based on the parameter or 
a parameter calculated with reference to the parameter. 
In this manner, a time required for calculating a quanti- 
zation parameter in main exposure can be greatly short- 
ened. 

so As described above, according to the above em- 
bodiments, a quantization parameter used for a previ- 
ously encoded image is referred to determine an initial 
value of a quantization parameter of an image to be en- 
coded next, so that data can be compressed to a pre- 
ss determined code quantity by a smaller number of times 
of repetitions of encoding, i.e., within a shorter time than 
in a conventional apparatus. 

In particular, when the present invention is applied 
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to a solid-state electronic still camera for a still image, 
high-speed continuous photographing operations can 
be attained while compressing data to a predetermined 
code quantity. In addition, since a compression time can 
be shortened, power consumption can be saved. s 

Furthermore, each of the above embodiments can 
be applied to an apparatus for compressing and storing 
a still image, e.g., an electronic filing system, a copying 
machine, and the like. In particular, a copying machine 
which has a plurality of drums in units ot colors, and in ^ 3. 
which distances among the drums cannot be ignored 
requires image compression, and the present invention 
is effective. 4. 

The present invention is not limited to a still image, 
but may be applied to a dynamic image of, e.g., a video ts 
tape recorder, a video television, or the like. 

As described above, according to the present in- 
vention, a compression code having a predetermined 
code quantity can be obtained at high speed. 

The present invention is not limited tothe above em- 20 
bodiments, and various changes and modifications may 
be made within the scope of claims. 



Claims 25 



of frames; 

b) encoding the input images; and 

c) controlling a parameter in encoding in units 
of frames; and 

wherein said parameter is determined in ac- 
cordance with a parameter for encoding a frame in- 
put before a frame to be encoded. 

A method according to claim 2, wherein said images 
of the plurality of frames are input by a CCD sensor. 

An image processing method comprising the steps 
of: 

a) encoding input image data; 

b) measuring the amount of encoded image da- 
ta; and 

c) repeating the steps a) and b) to determine 
an encoding parameter capable of obtaining a 
preferable amount of encoded image data; and 

wherein the encoding parameter in said en- 
coding step is determined in accordance with an en- 
coding parameter of an already encoded image. 



1. An image encoding method, comprising: 

receiving image data representing an image; 
storing the input image data in storing means 30 
(102); 

carrying out a first encoding step by encoding 
the stored image data using an initial encoding 
parameter (f n (0)); 

measuring the amount of encoded image data; 35 
and 

repeating the encoding and measuring steps 
while varying the encoding parameter to cause 
the amount of encoded image data to converge 
towards a desired amount of encoded image 40 
data, characterised by 

determining the encoding parameter used to 
obtain the desired amount of encoded image 
data for an image and storing that encoding pa- 
rameter (F^^jx) in encoding parameter storing 45 
means (1 07) and, for each successive image, 
using the stored encoding parameter (F (n _.,) X ) 
used for encoding the previous one of the suc- 
cessive images as the initial encoding param- 
eter for the first of the encoding and measuring 50 
steps for the succeeding one of successive im- 
ages when interval between previous one and 
successive image is shorter than a predeter- 
mined value. 

55 

2. An image encoding method comprising the steps of: 

a) successively inputting images of a plurality 



5. A method according to claim 1 , 2, 3 or 4, wherein 
said encoding step includes the step of frequency- 
transforming the images in units of predetermined 
blocks. 

6. A method according to claim 5, wherein said fre- 
quency transform is an orthogonal transform. 

7. A method according to claim 5, wherein said encod- 
ing step includes the step of quantizing a frequency- 
transformed transform coefficient. 

8. A method according to claim 7, wherein said param- 
eter is a parameter associated with the quantizing 
step. 

9. A method according to claim 1,2, 3 or 4, further 
comprising the step of storing the encoded images 
for a predetermined number of frames in a memory. 

10. A method according to claim 1, 2, 3 or 4, wherein 
an encoding parameter of an already encoded im- 
age is used as an initial value of the encoding pa- 
rameter in said encoding step. 

11. An image encoding method comprising the steps of: 

orthogonal-transforming an input image in units 
of blocks each consisting of a plurality of pixels; 
and 

quantizing transform coefficients obtained by 
the orthogonal transform in accordance with a 
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12. 



quantization condition of an already quantized 
image. 

A method according to claim 11, wherein the al- 
ready quantized image is an image of a previous 
frame. 



said quantization means. 

23. An apparatus according to claim 16 or claim 18, fur- 
ther comprising memory means for storing the en- 
coded images for a predetermined number of 
frames. 



13/ A method according to claim 11, wherein said or- 
thogonal transform is a DCT. 

10 

14. A method according to claim 1 1 , wherein said block 
is a square block. 

15. A method according to claim 11 , further comprising 

the step of Huffman-encoding the quantized trans- is 
form coefficient. 

16. A still video camera apparatus comprising: 



24. Apparatus or a method for processing frames of im- 
age data, in which a frame is encoded using an en- 
coding parameter, characterised in that the value of 
the parameter for a frame is determined, at least 
under some circumstances, with reference to the 
value of the parameter for a previous frame. 

25. Apparatus or a method according to claim 24, in 
which at least under some circumstances the value 
of the parameter for a frame is set to be the same 
as the value of the parameter for a previous frame. 
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a) input means for inputting a plurality of imag- 20 
es at predetermined intervals; 

b) encoding means for sequentially encoding 
the plurality of images input by said input 
means; and 

c) control means for determining an encoding 2s 
parameter of said encoding means in accord- 
ance with an imago input before an image to be 
encoded. 

1 7. A camera apparatus according to claim 1 6, wherein 30 
said input means comprises a CCD sensor. 

18. An image encoding apparatus comprising: 

a) encoding means for encoding an input im- 35 
age; and 

b) selecting means for selecting a first mode for 
determining an encoding parameter on the ba- 
sis of a predetermined value, and a second 
mode for determining an encoding parameter *o 
on the basis of a parameter in previous encod- 
ing. 



19. An apparatus according to claim 16 or claim 18, 
wherein said encoding means includes transform 45 
means for frequency-transforming the input images 

in units of predetermined blocks. 

20. An apparatus according to claim 19, wherein said 
frequency transform is an orthogonal transform. so 

21. An apparatus according to claim 19, wherein said 
encoding means includes quantization means for 
quantizing a frequency-transformed transform co- 
efficient. 55 

22. An apparatus according to claim 21 , wherein said 
encoding parameter is a quantization parameter of 
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